Comparison of iterative decoder performance with union bounds for short frame turbo codes
نویسندگان
چکیده
We consider short frame turbo-codes, suitable for delay-sensitive services such as conversational speech, or for encoding single ATM cells. We compare the uniform interleaver bound of Benedetto and Montorsi, and a union bound obtained by estimating the weight distribution due to the actual pseudo-random interleaver, with the simulated BER using an iterative decoder. We show that the uniform interleaver bound is significantly pessimistic at high SNR, where the random interleaver union bound is quite close. However, at lower SNR the BER exceeds the union bound, showing that it does not achieve ML decoding. We also consider half rate turbo-codes formed by puncturing various proportions of the data and parity sequences, and adapt the uniform interleaver bounds for these codes. We show that while the union bounds predict better performance for datapunctured codes, in practice they perform better only at high SNR and for limited proportions of data puncturing. Acknowledgements This work has been performed with the support of the U.K. Rngineering and Physical Sciences Research Council It has also been submitted to Les Annales des Telecommunications for possible publication Comparison of iterative decoder performance with union bounds for short frame turbo-codes A. G. Burr and G. P. White, Dept. of Electronics, University of York, U.K.
منابع مشابه
A study on the performance, power consumption tradeoffs of short frame turbo decoder design
Protecting short frames using turbo coding is a challenging task because of the small interleave size and the need for transmission efficiency. In this paper, we explore possible trade-off between power consumption (estimated by the average number of iterations) and performance of turbo decoders when short frame turbo codes are used. Three encoding/decoding schemes are proposed to improve perfo...
متن کاملDesign of Cycle Optimized Interleavers for Turbo Codes
In this paper the design of interleavers for turbo codes is considered. The two major criteria for the construction are the minimal distance and the passing of the extrinsic information between the decoders due to the iterative structure of the decoder. This second criterion depends on the number of short cycles in the Tanner graph of the turbo codes. The principal aim of the proposed interleav...
متن کاملDesign of Three-Dimensional Multiple Slice Turbo Codes
This paper proposes a new approach to designing low-complexity high-speed turbo codes for very low frame error rate applications. The key idea is to adapt and optimize the technique of multiple turbo codes to obtain the required frame error rate combined with a family of turbo codes, called multiple slice turbo codes (MSTCs), which allows high throughput at low hardware complexity. The proposed...
متن کاملA RM-Polar Codes
Introduction: Polar codes are a major breakthrough in coding theory [1]. They can achieve Shannon capacity with a simple encoder and a simple successive cancellation (SC) decoder, both with low complexity of the order of ( ) N N log O , where N is the code block size. But for short and moderate lengths, the error rate performance of polar codes with the SC decoding is not as good as LDPC or tur...
متن کاملPerformance analysis of turbo codes in quasi-static fading channels
The performance of turbo codes in quasi-static fading channels both with and without antenna diversity is investigated. In particular, simple analytic techniques that relate the frame error rate of a turbo code to both its average distance spectrum as well as the iterative decoder convergence characteristics are developed. Both by analysis and simulation, the impact of the constituent recursive...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annales des Télécommunications
دوره 54 شماره
صفحات -
تاریخ انتشار 1999